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Abstract 

Let PLq(I) represent the group of orientation-preserving piecewise-linear homeomor- 
phisms of the unit interval which admit finitely many breaks in slope, under the operation of 
composition. We find a non-solvable group W and show that W embeds in every non-solvable 
subgroup of PLq(I). We find mild conditions under which other non-solvable subgroups (B, 
(iZl) 00 , (Zl)°°, and °°(?Z)) embed in subgroups of PL (I). We show that all solvable sub- 
groups of PL (I) embed in all non-solvable subgroups of PLq(I). These results continue to 
apply if we replace PL (I) by any generalized R. Thompson group F n . 
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1 Introduction 



Let the symbol PL Q (I) represent the group of orientation-preserving piecewise-linear homeo- 
morphisms of the unit interval which admit finitely many breaks in slope, under the operation 
of composition. We show that there is a non-solvable group W so that W embeds in every 
non-solvable subgroup of PL (I). We show that every solvable subgroup of PL a (I) embeds 
in every non-solvable subgroup of PL a (I) (see [2] and pQ for a geometric and two algebraic 
classifications of the solvable subgroups of PL a (I)). We show that all virtually solvable sub- 
groups of PL (I) are in fact solvable. Finally, if H < PL a (I), we find various mild conditions 
on the action of H on the unit interval which imply the existence in H of embedded copies of 
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various of the non-solvable groups B, (lZl)°°, (?Z)°° or (Z?)°° (these last groups are defined 
in sections 1.2.3 and 1.2.5). 

We note that PL a (I) has received attention from various researchers lately, primarily 
because it is "a source of groups with interesting properties in which calculations are prac- 
tical" (quoting Brin and Squier in [.$■). For example, PL Q (I) contains copies of each of the 
generalized R. Thompson groups F n , which have themselves been a focus of current research. 
All of our stated results for subgroups of PL a (I) hold if we replace the group PL a (I) in each 
of the statements with any particular group F n . (The groups F n were introduced by Brown 
in where they were denoted F n ,oo- These groups were later extensively studied by Stein 
in ^Tj, by Brin and Guzman in [Oj and by Burillo, Cleary, and Stein in [TO].) 

This paper is a logical continuation of the investigations began in j2] an d continued in 
PP , and it indirectly uses some machinery developed in [3] . While we will only need a small 
part of the theory developed in pQ, we will need almost all of the definitions, theory, and 
techniques developed in PJ. Instead of simply restating the whole of [2], we will assume the 
reader is familiar with that paper, although we will restate relevant definitions here. 

Our purely algebraic results are stated in section 1.1, while our geometric results are 
stated in section 1.2, after we give the required definitions. We note in passing that the 
proof of our main algebraic result depends in large part on our geometric results. 

1.1 Statements of Algebraic Results and Some History 

We now define some groups needed for a more precise statement of the main results. In 
order to do this, we must first recall the definition of a standard restricted wreath product 
of groups. 

Let C and T be groups. Let M = ® teT C represent the direct sum of copies of C indexed 
by the elements of T (as opposed to the direct product). We will denote the group M x T 
(where the action of T on M is by right multiplication on the indices) by the symbol C I T. 
The group C I T is the standard restricted wreath product of groups. Following standard 
convention, we will refer to C as the "Bottom group" of C I T, we will refer to M as the 
"Base group" of C I T, and finally, we will refer to T as the "Top group" of C I T. As we will 
not have a need to explicitly discuss other types of wreath products in this paper, we will 
use the phrase "Wreath product" to mean the "Standard restricted wreath product" in the 
remainder. Note that we can think of C, M, and T as subgroups of C I T in fairly obvious 
manners (a little care is required when choosing the realization of the group C in C I T, as 
many candidate copies of C are available). 

If C is a subgroup of PL D (I), then there is a straightforward geometric construction that 
realizes the group C\Z in PL Q (I). We will give a concrete demonstration of this construction 
below in subsection ll.2l The construction is so basic in PL Q (I) that it motivates the definition 
of the following family of groups, which will play a central role in all that follows. 

Define 

W = {1}, and 
W n = W n -i IZ, for n > with n G N. 

Note here that we use N = {0, 1,2,.. .}. 

We are now ready to define the minimal non-solvable subgroup in PL a (I) and state our 
chief result. 
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First, define 

w = Q)w n . 

We have the following purely algebraic result. 

Theorem 1.1. Let H be a subgroup of PL Q (I). H is non-solvable if and only ifW embeds 
in H. 

Let us place this result in the context of previous investigations. We need to mention 
three non-solvable groups. These groups are °°(?Z), (Z?)°°, and B. The first two of these 
groups are direct limits of groups from the family {W n }^ =1 . We will refer to the pair as the 
"Limit groups." The group B contains embedded copies of the limit groups, and is finitely 
generated. Brin defines all three groups in [5], where he denotes B as G\ in section five of 
his text. (We will define these groups as well, in section fOl below.) 

Sapir had asked the question of whether every non-solvable subgroup of F contained a 
copy of (Z?)°°. Brin in [H] answers this negatively by showing that both (Z?)°° and °°(?Z) 
occur as embedded subgroups of F, and that neither of these two groups contains the other 
as an embedded subgroup. Brin then asks (Question 1 of his text) whether one of these 
two groups has to occur as an embedded subgroup in any non-solvable subgroup of PL a (I). 
Since W contains neither of these groups as embedded subgroups, Theorem 11.11 answers 
Brin's question in the negative. 

Theorem 11.11 has various other consequences. 

It is a consequence of the main results of pQ that each solvable subgroup H of PL (I) 
admits an n G N so that H embeds in W n . However, each W n embeds in W. Therefore, we 
have the following corollary. 

Corollary 1.2. Every solvable subgroup of PL (I) embeds in every non-solvable subgroup of 
PL (I). ' 

Since W is not virtually solvable, we see that the non-solvable subgroups of PL (I) are 
not virtually solvable, in particular, we have the following second corollary. 

Corollary 1.3. Suppose H is a subgroup of PL (I). If H is virtually solvable, then H is 
solvable. 

As mentioned above, the papers [2] and [Q provide both geometric and algebraic classifi- 
cations of the solvable subgroups of PL a (I). Therefore, the last corollary, together with the 
cited research, is sufficient to classify the virtually solvable subgroups of PL a (I). 

1.2 Definitions and Statements of Geometric Results 

We show stronger results than the above stated Theorem ll.il under mild restrictions on the 
nature of the non-solvable subgroups of PL a (I) under investigation. The extra hypotheses 
involved all have a visual context, so that we will refer to all statements of results in this 
section as "Geometric results." 
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Suppose H is a subgroup of PL a (I). In subsection 1.2.3 we give a geometric criterion 
which when satisfied implies that H will admit a copy of Brin's group B as a subgroup. 
In subsection 1.2.5 we state various geometric conditions which when individually satisfied 
imply that H will admit an embedded copy of a particular group in the list (lZl)°°, (Z?)°°, 
and (lZ)°°. The definitions of the geometric criteria mentioned above and of the groups 
(lZl)°°, (Zl)°°, (lZ)°°, and of B are spread out through section 1.2. 

For the next two subsections, we fix a model group G < PL (I) in order to have a 
common reference while we define some terminology. 

1.2.1 General geometric definitions 

Define Supp(G), the support of G, to be the set {x G / | xg ^ x for some g G G}. The set 
Supp(G) is an open subset of (0, 1), and can therefore be written as a disjoint union of a 
countable (possibly finite) collection of open intervals in (0, 1). If g G G then we will similarly 
refer to Supp ((<?)) as the support of g. We note in passing that if g, h G G and the support of 
g and the support of h are disjoint, then h and g commute. We call any interval component 
of Supp(G) an orbital of G. If g G G, and A is an orbital of (g), then we say A is an orbital 
of g or an element- orbital of G. 

We also note that if g G G and A is an orbital of g then either g moves all points in A to 
the right or g moves all points in A to the left. If g moves all points in A to the right then 
we will refer to the interval [x, xg) as a fundamental domain of g in A (note that in this 
paper, all group actions will be right actions, and also that we will compose elements from 
the left to the right). If g moves all points in A to the left, then we will similarly refer to the 
interval (x, xg' 1 ] as a fundamental domain of g in A. We will occasionally not mention the 
orbital A if the context will allow us to do this without confusion. In any case, note that a 
fundamental domain of an element g G G in one of its orbitals A is a maximal subinterval 
of A that is entirely mapped off of itself by the action of g. 

If A is an element-orbital of G, there will be infinitely many elements in G with or- 
bital A, so that we often explicitly associate an element with an element-orbital. We call 
an ordered pair (A, g) a signed orbital of G if g is an element of G with orbital A. In 
this case, we refer to A as the orbital of (A, g) and g as the signature of (A, g). We 
will often work with sets of signed orbitals. If X is a set of signed orbitals, then we will 
sometimes form sets Ox and Sx, where Ox = {A C I \ (A, g) G X for some g G G} and 
Sx = {d £ G | (A, g) G X for someA C /}. We will refer to the set O x as the orbitals of X 
and to the set Sx as the signatures of X. 

1.2.2 Transition Chains 

Suppose ^ = {(A p ,g p ) \p G J^} is a set of signed orbitals indexed by a set ,f C / and 
Atf = l) peJ ?A p . We call ^ a transition chain if ^ satisfies the following conditions: 

1. For all x, y G A<#, with x < y, the interval [x, y] C A<$. 

2. For all p G J^, if g G SV an d p G Supp(g), then g = g p . 

In this case, we refer to the cardinality of ^ as the length of ( rf. 
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The point of a transition chain is that the union Z of the orbitals of a transition chain 
represents an interval in I on which the signatures of the transition chain may act non- 
trivially. In particular, by carefully choosing which signatures to act with, and in some 
specific order, we can move any particular point in B as far to the left or right in Z as 
desired. 

In the case of short transition chains, we will have the second condition fairly easily from 
direct considerations. For instance, here is an alternative specific definition of a transition 
chain of length two (we will not need any transition chains in this paper of length greater 
than three), note that the second condition of the general definition is satisfied here. Suppose 
^ = {(A, g), (B, h)} is a set of signed orbitals of G, where A = (ai, a r ) and B = (bi, b r ) and 
ai < bi < a r < b r . In this case we call ^ a transition chain of length two for G. 

We now release the group G. We will use the language developed above freely with other 
subgroups of PL a (I), expecting that this will lead to no confusion. 

1.2.3 The group B, and our chief geometric result 

With transition chains defined, we only need a definition of the group B in order to state 
our first geometric result. The group B was introduced in a general form in |5] under the 
notation G(5) in section 5 of that paper. Our realization will be much more concrete, but as 
in [3], it will still be realized in R. Thompson's group F (the subgroup of PL (I) consisting 
of elements whose breaks in slope occur only in the dyadic rationals, and which have all 
slope values powers of 2). 

Define a G PL Q (I) to be the element so that given any x G /, we have 



/ i 



0<x< \, 





xa 



= < 



4x-§ 



i < x < 

16—16' 




< X < 2 
16 — x v 4' 




X 





x(3q = < 



32 





X rz < X < 1. 

V 16 — — 

The graphs of these elements (superimposed) are given below. 
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We define 

B = (a,p ). 

We show, via a strengthening of an argument in [2|, the following result. 

Theorem 1.4. If H < PL (I) admits a transition chain of length two, then B embeds in 
H. 

It is extremely restrictive to only consider subgroups of PL (I) which do not admit 
transition chains of length two. In particular, B embeds in "most" naturally occurring 
subgroups of PL (I). 

1.2.4 The structure of the group B 

We would like to discuss B further, and extend our chief geometric result, but we need to 
establish a few more conventions before we proceed. Let x G / and g, h 6 PL (I), and 
recall that all group actions will be written as right actions (so that xg is the point x goes 
to when acted upon by g) and that compositions will occur from the left to the right. We 
will represent the conjugate of g by h by the expression g h , which will mean h~ l gh, and the 
commutator of g and h by the expression [g, h], which will mean g~ 1 h~ 1 gh. 

Let us now discuss the group B. One perspective on the group B is that the element a 
acts as a "Growing conjugator," conjugating (3q to new elements {A} igZ (which elements, 
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for positive index i, have larger supporting sets). We demonstrate this behavior, and explore 
the structure of the groups generated by sub-collections of the 

k 

Define /3k = (3q for each integer k. In particular, f3\ is given by the rule 



x(3i = xa 1 Poa 



X 


n 

u 




2x-\ 


1 

4 


< X < §, 


X + 8 


3 
8 


< X < |, 


1» 3 
2 iT 8 


1 
2 


< a: < |, 


X 


3 
1 


< x < 1. 



Observe that the support of /5 is ^), and since ^(3i = y|, the support of /3 Q is contained 
in a single fundamental domain of (3±. In particular, given any % 6 Z, we see that the support 
of is contained in a single fundamental domain of the support of since these two 
elements are conjugates of flo and Therefore, given an i e Z, any two conjugates of $ by 
distinct powers of (3 i+ i will have disjoint support, so that these two conjugates will commute. 
In particular, the group (/3j, Pi+i) is isomorphic with Z ? Z. More generally, given an n G N, 
we see that any collection of n distinct $ will generate a group isomorphic with V^ n . 
Let = {A}igz throughout the paper. 

In passing, let us point out that if G is a subgroup of PL a (I), then by considering G 
to be a subgroup of Homeo(H) (extend the elements of G by using the identity function 
outside of the unit interval), we can conjugate G (by a conjugator in Homeo(R)) to G, a 
piecewise linear copy of G whose support is in (^, ^). By the discussion above, we see 
that the group (G,fl ) is therefore isomorphic to G I Z. This is a concrete version of the 
construction mentioned earlier in the introduction. 

We can think of B as an HNN extension of the group generated by the full collection 
"W of the 0i, where a plays the role of the stable letter, with the rule that (5f = (3i + i for 
each integer i. This then gives us a criterion for detecting when a two-generator (say ujq 
and 7) subgroup of PL Q (I) is isomorphic to B. For each integer i, define u i = ujq . The 
group (o>o,7) wm be isomorphic to B if the set map T : {uJi} ieZ — * {(3i} ieZ , defined by the 
rule Ui ^ (5i for all integers i, is well defined and extends to an isomorphism of the groups 
({^i}j e z) — C^O- Note that this last isomorphism is easy to detect geometrically via the 
tools developed in [S]; in our case, if the closure of the support of the non-trivial u>q is fully 
contained in a set X , and X ui H X Q = 0, then ({u>i} i€Z ) = (W . 



1.2.5 Towers, and further results 

Our last set of geometric results is mostly relevant in the situation where a subgroup of 
PL (I) fails to admit transition chains of length two. In this restrictive case, we use other 
sets of signed orbitals to understand our group structures. 

It is commonly known that PL a (I) is totally ordered, and that the set of open intervals in 
/ is a poset under inclusion. Using the induced lexical ordering, we see that the set of signed 
orbitals of PL (I) is itself a poset. We will use this to help form the following definition. 
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Given a subgroup G of PL Q (I), we say that a set of signed orbitals of G is a tower 
associated with G \i ST satisfies two properties. 

1. is a chain in the poset of signed orbitals of PL (I). 

2. If A C / and (A, g) and (A, /i) are in then g = h. 

Note in passing that the second condition above assures us that orbitals in a tower get 
larger as we move to larger elements in the tower. 

We define the height of a tower to be its cardinality. We define the depth of a subgroup 
G of PL D (I) to be the supremum of the set of cardinalities of towers associated with G. 

The following is a variation of the main result of [2] . 

Theorem 1.5. Suppose H is a subgroup of PL a (I). H is non-solvable if and only if H 
admits towers of arbitrary finite height. 

This last result assures us that if H < PL a (I) admits an infinite tower, then H will 
be non-solvable. We now focus on the sorts of subgroups we can find in such a group H, 
depending on the types of transition chains and towers we can find associated with H. 

If a tower T admits an order preserving injection t : N — > T, then we will say that the 
tower is tall. If a tower T admits an order reversing injection d : N — > T, then we will say 
that a tower is deep. If a tower T admits an order preserving injection b : Z — > T then we 
will say T is bi-infinite. 

We are about ready to state our last set of results; we first need concrete realizations of 
the groups °°(?Z) and (?Z)°°, as well as another group (lZl)°° (all of which are defined in 
in a less concrete fashion). 

Define the following groups. 

(m)°° = (w) 

°°(IZ) = ({&|i<0,ieZ}) 

(Z0°° = ({Pi | i e N}) 

Recalling that, for instance, W$ = (/?_3, /3_2, while 14^ — (P-2,P-i), it is natural to 

think of the groups 00 (?Z) and (Z?)°° as limit groups built by using different families of 
inclusion maps Wi — > Wi+\. 

We are now ready to state our further results. 

Theorem 1.6. Suppose G is a subgroup of PL Q (I), then 

1. if G admits a tall tower then G contains a subgroup isomorphic to (Zl)°° , 

2. if G admits a deep tower then G contains a subgroup isomorphic to and 

3. if G admits a bi-infinite tower then G contains a subgroup isomorphic to (?Z?)°°. 



The above theorem may not seem surprising, given the realizations of °°(?Z), (Z?)°°, and 
(lZl)°° above. However, the collections of signatures from the towers in the theorem might 
admit other orbitals, away from the specified towers, so that the groups generated by the 
collections of the signatures of the towers can exhibit much more complicated behavior then 
can be found in (?Z?)°°. Removing this "External complexity" is the main work of this paper. 

There has been some work towards further strengthening Theorem 11.11 in the case of a 
finitely generated non-solvable subgroup of PL a (I). The current status (see 13. ) is that one 
of 00 (?Z) or (Z?)°° must embed as a subgroup of PL Q (I). None of that work will appear in 
this paper. 

The author would like to thank Matt Brin and Binghamton University for their support 
during the research leading up to this paper. Some of the results here are contained in the 
author's dissertation written at Binghamton University. 

2 Some Essential Geometry 

In this section, we will review the necessary known geometric facts about PL a (I). We 
will prove only one of the results in this section, as the remainder can be found in, or are 
straightforward consequences of, the results in [ZHHEj and pp. (While the result we prove is 
new, its proof is straightforward using the ideas in [2], so we include it in this section.) For 
the more complex known results, we will indicate references more precisely. 

We begin with some often-used facts about the action of elements of PL (I) on the unit 
interval. 

Remark 2.1. If g G PL (I), A is an orbital of g then the following are true. 

1. g has finitely many orbitals. 

2. Either xg > x for all x G A or xg < x for all x G A. 

Because of the second point above, given an orbital A of an element g G PL a (I), we will 
say that g moves points right (left) on A if xg > x (xg < x) for some (and hence all) x G A. 

In [7j and [2] there are versions of the following lemma and its corollary, but they can 
also be taken as exercises for the reader. 

Lemma 2.2. Suppose g G PL (I) and A = (a, b) is an orbital of g, then given any e > 
and x G (a, b) there is an integer n G Z so that the following two statements are true. 

1. xg n — a < e, and 

2. b- xg~ n < e. 

The following corollary of the above lemma can be proved by using a compactness argu- 
ment. 

Corollary 2.3. Suppose G < PL Q (I) and G has an orbital A. If x < y are in A then there 
is an element 9 G G so that x9 > y. 
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If g G PL (I), and A = (a,b) is an open interval in /, then we will say that g has an 
orbital that shares an end with A if g has an orbital of the form (a, c) or (c, b). We will also 
say that g realizes an end of A in these situations. 

The main result of jl] is given below. 

Theorem 2.4 (Ubiquitous F). If H < PL (I), and H has an orbital A so that some ele- 
ment h G H realizes one end of A, but not the other, then H contains a subgroup isomorphic 
to Thompson's group F. 

We will say a subgroup G of PL (I) is balanced (following the language in 0) if it has 
no subgroup H which satisfies the hypotheses of Theorem 12.41 We will see some properties 
of balanced groups further on in this section. 

For the statement of the next lemma to make sense, we need more definitions. If g G 
PL a (I), we will define &(g), the set of breakpoints of g, to be the set of points in (0,1) 
where the derivative of g is not defined. We will call the components of [0, 1]\ £§{g) the 
affine components of g (note that these are simply subsets of the domain of g over which g 
is affine). If A is a connected subset of [0, 1], and C is an affine component of g, then we will 
call C PI A an affine component of g in A. The following is a restatement of Remark 2.1 in 

m 

Lemma 2.5. Suppose g, h G PL (I)and that A is an orbital of g. The following are true. 

1. g h has orbital Ah = {ah | a G A}. 

2. If g moves points right (resp. left) on A, then g h moves points right (left) on Ah. 

3. The slope of g on the rightmost (resp. leftmost) affine component of g in A equals the 
slope of g h on the rightmost (leftmost) affine component of g h in Ah. 

Note that it is a straightforward consequence of the previous lemma that the orbitals of 
g and g h are in one-to-one ordered (left to right) correspondence. In general, we will refer 
to the orbital Ah as the orbital of g h induced from g by the action of h (or by other similar 
language). 

Suppose G is a subgroup of PL (I) and A = (a, b) is an orbital of G, further suppose 
there is an element g that realizes both ends of A. Suppose the slope of g on the leftmost 
affine component of g which non-trivially intersects A is sj, while the slope of g on the 
rightmost affine component of g which non-trivially intersects A is s r . We say that g realizes 
A inconsistently if si and s r are either both greater than one or both less than one. Otherwise, 
we say that g realizes A consistently. If g has A as an orbital, then we say that g realizes A 
(note that in this case, g realizes A consistently). 

We will now mention some promised properties of balanced subgroups of PL (I). The 
interested reader is encouraged to examine section 3.3 of £Q. The following lemma lists two 
straightforward consequences of the discussion there. 

Lemma 2.6. Suppose G is a balanced subgroup of PL a (I) and G has an orbital A and an 
element g which realizes both ends of A. 

1. If g realizes both ends of A consistently, then g realizes A. 



10 



2. If g realizes A inconsistently, then no element of G realizes A consistently. 

Given a tower T for a group G < PL a (I), we may pass to the group (St) generated by 
the signatures of the tower. This group can be fairly complicated, depending in part on how 
the other orbitals of the signatures of T align with each other. We will say a tower T is an 
exemplary tower if whenever (A,g), (B,h) G T with A ^ B then (A,g) < {B,h) implies 
both 

1. the orbitals of g are disjoint from the ends of the orbital B, and 

2. no orbital of g in B shares an end with B. 

The following is a conglomeration of results from [2] (Remark 2.9, Lemma 2.12, Lemma 
3.2, and Remark 4.1) with a straightforward extension of Lemma 3.14.1 in pQ. 

Lemma 2.7. Suppose G is a subgroup of PL Q (I) that fails to admit transition chains of 
length two. We have the following consequences. 

1. G is balanced. 

2. If T is a tower for G, then T is exemplary. 

3. If f and g G G, and A is an orbital of f and B is an orbital of g, and Ad B ^ 0, then 
one of the following three statements holds. 

(a) A = B, and A is an orbital of (f,g). 

(b) A C B, A n Ag = 0, and B is an orbital of fg, gf , and of (f, g) . 

(c) B C A, B n Bf = 0, and A is an orbital of fg, gf, and of (f,g). 

4- If G is a subgroup of depth n for some positive integer n, then G' has depth n — 1. 

We sometimes need to understand whether an element-orbital survives as an element- 
orbital in a derived group. 

Lemma 2.8. Suppose G is a subgroup of PL (I). IfT = {(Ai,gi), (A 2 ,g 2 )} is an exemplary 
tower of height two for G, where (Ai,gi) < (A 2 ,g 2 ), then there is M G N so that for all 
n G N with n > M we have that Ax is an orbital of the element [gi,^]. 

pf: 

Suppose A 2 = (a, b), and let [x,y] be the smallest interval so that Supp(^i) PI A 2 C [x,y). 
(This interval exists by the definition of an exemplary tower.) We see immediately that 
A\ C [x, y]. Let e = max(i — a,b — y). By 12.21 there is S G Z so that xg 2 > V- Let M — \S\. 
Note that for any n > M, we have [x, y]g 2 H [x, y] = 0. The lemma follows immediately. 

o 

Suppose two elements h, k G PL (I) have the property that whenever A is an orbital of 
h and B is an orbital of k so that A n B ^ 0, then either A = B, A C B, or ~B C A. We 
say that h, k are mutually efficient, or that they satisfy the mutual efficiency condition, if 
given any orbital C of h that contains the closure of an orbital of k, then the support of k in 
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C is contained in a single fundamental domain of h in C, and the symmetric condition that 
whenever D is an orbital of k that properly contains the closure of an orbital of h, then the 
support of h in D is contained in a single fundamental domain of k in D. 

Given two mutually efficient elements h and k in PL a (I), we often will form the com- 
mutator [[h, k],k] (recall that we use the definition [a, b] = a~ 1 b~ 1 ab for the commutator 
symbol), which we will refer to as the double commutator of h and k. The following is a 
restatement of Lemma 4.2 in |2j. 

Lemma 2.9. Let h, k e H, where H is a subgroup of PL a (I) with no transition chains of 
length two. Suppose further that h and k are mutually efficient. If f = [[h, k],k], then f has 
the following properties: 

1. Every orbital of h whose closure is contained in an orbital of k is an orbital of f . 

2. Every orbital of f has closure contained in an orbital of k that contains (perhaps not 
properly) an orbital of h. 

From this point forward, all results and discussion will be new. 

3 Relationships Amongst the Key Groups 

Let us now investigate the relationships between our key groups. In the discussions below, 
we will call the top generator of °°(?Z), and (5q the bottom generator of (Z?)°°. 

Lemma 3.1. W embeds in each group in the set {°°(?Z), (Z?)°°, (?Z?)°°, B}. 

pf: 

We will show that W embeds in (Z?)°° and °°(?Z). This will complete the proof since 
°°0Z) and (Z?)°° each embed in (lZl)°° and B. 

We first embed W in (Z?)°°. For each j 6 N, define 

r, = {Tij I %,j = $ s + \ i <i<J,i6N) 

Note that each collection Tj generates a group isomorphic to Wi, by the argument given in 
the introduction after the discussion of W2, or also by the details of Brin in j3] (re-define 
r to be the set with only the identity element of PL (I)). Further, the supports of the 
generators in are all disjoint from the supports of the generators in Tj whenever i, j £ N 
with i ^ j, so that the elements of Tj found in (Z?)°° above commute with the elements of 
Tj in this case. Hence, the set 

r = UigNTj 

generates a group 

(r) = 0fi = ^. 

iGN 

(Note: We will use this realization of W throughout the rest of this subsection when we 
refer to our realization of W in PL (I). When we refer to "the first n summands of W" we 
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will mean the subgroup (U™ =o rj) = ©™ =0 W% of W. (Note that we are ignoring the trivial 
Wq summand in our count.) 

We now embed W in °°(?Z) in a similar fashion, finding copies of each Wi in °°(?Z), all 
of which occur with mutually disjoint supports in J, the union of their generators will then 
generate a group isomorphic to W. Let i £ N, and define 

Ti = {Oij I 9 id = l<j<i,jeN}. 

so that Tj is the collection of the z'th conjugates of the i generators beneath of the 
generators of °°(?Z). Each collection Tj therefore generates a group isomorphic to Wi (re- 
define T to be the set containing only the identity element of PL (I)), while if i 7^ j, any 
generator in Tj has disjoint support from the generators of Tj, so that the union 

T = UjgNTj 

has the property that 

(T) — @ Wi = W. 

o 

Since W can be realized as a subgroup of PL (I), the following lemma demonstrates that 
the answer to Brin's Question 1 in [S] is "No." 

Lemma 3.2. No group in the set {°°(lZ), (Zl)°°, (®)°°, B} embeds in W. 
pf: 

We show that neither 00 (?Z) nor (Z?)°° embeds in W. This will imply that (lZl)°° and B 
both fail to embed in W. 

There is a short proof of this restricted statement using the work of Brin in [3] , and our 
previous lemma. By our previous lemma, if (?Z)°° embeds in W, then it must embed in 
(Z?)°°. Likewise, if (Z?)°° embeds in W, then it must embed in (?Z)°°. However, neither of 
these two things can occur; Theorem 2 in states that the two groups (?Z)°° and (Z?)°° do 
not embed in each other. o 

3.1 Transition Chains and the group B 

In this section we show that B embeds in any subgroup of PL Q (I) which admits transition 
chains of length two. 

Technical Lemma 3.3. Suppose H is a balanced subgroup of PL a (I) and H = (a, (3) for 

some two elements a, (3 G PL (I). Suppose further that A is an inconsistent orbital of H 
and a realizes both ends of A while (3 realizes neither. There is a conjugate 7 of (3 in H 
which has an orbital B C A so that the fixed set of a in A is contained in B. 

Pf: Let F a represent the fixed set of a in A, and let x = inf(F Q ) and y = sup(F a ). By 
Lemma ESI since A is an orbital of H, there is 9 £ H so that x9 > y. By the continuity of 
9, there is X\ < x so that x\9 > y as well. Let z = x\9^ so we have 

z<z9 = xi<x<y< x\9 < x9 
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Since F a is contained in the orbitals of j3, we see that j3 has an orbital C = (r, s) so that 
r < x < s. By Lemma 12.21 there is a power k G Z so that ra h = q < z. Now, = j3 a 
has orbital .D = (q,t) induced from C by the action of a h , and D satisfies q < z < x < t. 
Set 7 = (3f. 7 has orbital B = (u,v) induced from D by the action of 9 on /3i, and 
u = q6 < x < y < t9 = v. 
o 

The following lemma is more involved, and plays a key role in the proof of the lemma 
following immediately after. 

Technical Lemma 3.4. Suppose H is a balanced subgroup of PL a (I) and H = (a, (3) for 

some two elements a, (3 G PL D (I). If H has an inconsistent orbital A, and (3 realizes no 
end of any orbital of H , then there are elements ot\ and (3± in H so that if Hi = (ai,/?i) the 
following will be true. 

1. A is an orbital of Hi. 

2. f3\ realizes no end of any orbital of Hi. 

3. Every inconsistent orbital of Hi can be written as the union of the orbitals of a tran- 
sition chain of length three, whose first and last orbitals are orbitals of ' ot\, and whose 
second orbital is an orbital of (3\ . 

4- aii moves points to the left on its leading orbital in each of the inconsistent orbitals of 
Hi. 

pf: We break the proof into stages, so as to make it less cumbersome. 
SI: Classifying orbital types. 

Set ol\ either to a or a -1 , so that a% moves points to the left on its leading orbital B 
contained in A. 

Suppose n G N and H has n inconsistent orbitals. Let M = {Bi | 1 < i < r} represent 
the collection of inconsistent orbitals of H where ct\ moves points to the left on its leading 
orbital in each of these orbitals, indexed from left to right, where r is the total number of 
such orbitals. Let ^ = {Cj \ 1 < j < s} represent the other inconsistent orbitals of H, so 
that n = s + r, where these orbitals are indexed from the left to the right as before. Note 
that it is possible for s — 0, although of course r > 1. 

S2: Building an element to span the fixed sets of ai in the B^. 

By Technical Lemma for each orbital Bi in there is an element 7^ in H, which 
is a conjugate of (3, so that the fixed set of ai in Bi is contained in a single orbital of 7^. 
Likewise, for each orbital Cj in ^ there is an element 9j in H, which is a conjugate of j3, so 
that the fixed set of «i in Cj is contained in a single orbital of 0j. 

Firstly, inductively replace each element 7^ for i > 1, by a conjugate of ji by a high 
negative power of c*i so that for each j with 1 < j < i the closure of the union of all of the 
orbitals of ji in Bj is actually fully contained in the single orbital of jj that contains the 
fixed set of «i in Bj. We can do this due to the specified directions in which ai moves points 
on its first and last orbitals in each of the B^. 
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Summing up, for each i G {1,2, ... ,r}, 7^ has an orbital Di that contains the fixed set 
of «i in Bi, as well as the closure of all of the orbitals of jk m Bi for all k G N where the 
inequalities % < k < r hold. 

We will now inductively define a sequence of elements (pi) r i=1 so that the pi will have the 
following properties (modulo the fact that some of the 7$ below will actually be conjugates 
of the existing 7^ by further negative powers of «i): 

1- Pi = 7i- 

2. For all indices i > 1, pi will be either a conjugate of pi-\ by some power of 7^, or 
Pi = Pi-iji- 

3. For all indices i, pi will have an orbital Ei in Bi that fully contains the fixed set of a± 
in B,. 

4. If % < r, the orbital Ei of pi will contain the closures of the orbitals of 7, in Bi for all 
integers j with i < j < r. 

5. If z > 1, for each integer j with 1 < j < i, pi will have Ej as one of its orbitals. 

Firstly, set p\ = 71, and E\ = D\. By construction, p\ satisfies the five inductive 
properties. If r = 1, we are done. If not, suppose that k is an integer so that 1 < k < r and 
for all i G {1, 2, . . . , k — 1} we have that pi is defined and satisfies the five defining properties 
of the induction. Our analysis now breaks into two cases. 

If pk-\ has an orbital Fk containing either end of Dk, then there is some integer j so that 

Pk — Pk-i wm have orbital Ek induced from by the action of 7^ so that E^ will contain 
the fixed set of a± in B^, as well as the closure of all of the orbitals of 7, in B^ for integers 
j where the inequalities k < j < r hold. 

If pk-i does not have an orbital F^ containing either end of Dk, then we have to handle 
the case where Pk-\ has orbitals in Dk that share ends with Dk separately before continuing. 

If pk-i has orbitals in Dk that share ends with Dk then replace 7^ and all later 7^ with 
conjugates of these elements by a high negative power of ct\ so that Dk either has an end 
contained in an orbital of Pk-i, or shares no end with an orbital of pk-i, and repeat the 
whole inductive definition of pk- 

If pk is still undefined, then set pk = Pk-xlk- Note that since Pk-\ has no orbitals in Dk 
that share ends with D k , the product pk = Pk~\lk realizes both ends of D k consistently, and 
therefore realizes Dk consistently since H is balanced. Therefore define Ek = Dk and note 
that pk actually has Ek as an orbital. 

At this point, pk and Ek are both defined, and we can continue with our main argument. 
Note that Ek contains the closure of all of the orbitals of all of the 7^ for i > k, and that for 
each integer j in 1 < j < k — 1, the closure of the orbitals of 7^ in Bj are fully contained 
in the orbital Ej, so that by Lemma 12.61 pi, will have Ej as an orbital as well. Now by 
construction, pk satisfies the five defining properties of the induction. 

We now examine the element p r . Observe that the element p r contains an orbital Ek 
in each Bk where the fixed set of ol\ in Bk is fully contained in Ek- p r is constructed as a 
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sequence of products using various 7«'s and conjugates of 7»'s so p r realizes no end of any 
orbital of H, but is an element of H. 

S3: Building an element to span the fixed sets of u\ in the Cj. 

In an entirely analogous fashion, if s > 0, then we can find one element ip s in H which 
realizes no end of any orbital of H and which contains an orbital in each Cj G if which 
contains the fixed set of a% in that Cj. 

S4: Modifying our first element so that it creates no transition chains with a% over the Cj. 
There is a positive integer p so that p = p r 1 has the following two properties. 

1. For each integer i G {1,2,..., r}, the closure of the orbitals of ip s in Bi is actually 
contained in the orbital Gj of p induced from by the action of af . 

2. For each integer i G {1,2, . ..,«}, the closure of the orbitals of p in Cj is actually 
contained in the orbital F% of ip s . 

This follows since for each orbital Bi of M, the lead orbital of ai in Bi has the property 
that «i is moves points to the left there (and therefore moves points to the right on the 
trailing orbital of a,\ in Bi), and for each orbital Cj in ^ , the lead orbital of a,\ in Cj has the 
property that ct\ is moving points to the right there (and therefore o.\ moves points to the 
left on its trailing orbital in Cj). 

We note in passing that the orbitals Gi of p contain the orbitals Ei of p r , and therefore 
the fixed set of a\ in the Bi. 

Now there is a power q of ip s so that the element (3\ = p^ s will have the following nice 
properties: 

1. For each integer % G {1, 2, . . . , s}, the orbitals of (3q in Q have trivial intersection with 
the fixed set of a,\ in Q. 

2. For each integer i G {1,2..., r}, (3q will have the orbital Gi which contains the fixed 
set of a\ in Bi. 

The first property follows since the orbitals of p in the Ci are contained in the orbitals 
Fi of i/j s , and so the conjugation of p by a high power of ifi s will throw these orbitals off of 
the fixed set of a,\ in the Cj. The second property follows since the orbitals of i/j s are fully 
contained in the orbitals Gj of p in the Bi, so that conjugation of p by ifj s to any power will 
not change these orbitals. 

It is now straightforward to check that the group Hi = (a%, 0\) satisfies all of the prop- 
erties promised in the statement of the lemma. o 

We are now ready to prove our chief geometric result. Below is a re-statement of Theorem 

PI 

Theorem 3.5. If G admits a transition chain of length two, then B embeds in G. 
pf: 

We can assume that C is balanced, otherwise G will contain a copy of R. Thompson's 
group F, which contains copies of Brin's group B. 
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Let & = {(0±, a), (O2, (3)} be a transition chain of length two for G and let K = (a, (3). 

The orbitals of K are the components of the union of the orbitals of a and (3. Some of 
these orbitals may be consistent orbitals for K, so that at least one of a or (3 realize these 
orbitals. The other orbitals are inconsistent, and are formed by the union of a sub-collection 
of orbitals of a and orbitals of (3. A chief feature of the inconsistent orbitals is that one of 
a or (3 must realize both ends of any particular such orbital, since K is balanced. Note in 
passing that the orbital of K which contains 0\ is inconsistent, as neither a nor (3 realize 
that whole orbital, although one of a or (3 realizes both ends of it. 

We will proceed through the remainder of the proof in stages. 

SI: Classifying the orbitals of K. 

We are going to analyze the orbitals of K still further. Any particular orbital of K has 
one of six types, the first three are consistent, and the last three are inconsistent: 

1. (Type AB) Both a and (3 consistently realize this orbital. 

2. (Type Ab) a consistently realizes this orbital, but not (3. 

3. (Type aB) (3 consistently realizes this orbital, but not a. 

4. (Type ab) Both a and (3 inconsistently realize both ends of this orbital. 

5. (Type ab) a inconsistently realizes both ends of this orbital, but (3 realizes neither end 
of this orbital. 

6. (Type ab) (3 inconsistently realizes both ends of this orbital, but a realizes neither end 
of this orbital. 

We know that K has at least one orbital, let us call it A, of type ab, ab, or ab, and we 
will assume without meaningful loss of generality that A has one of the first two types. Let 
F a represent the union of the fixed sets of a that are contained in the orbitals of K of type 
ab , type ab, and ab. F a is non-empty, and is entirely contained in the orbitals of (3. 

S2: A mechanism for modifying elements and orbitals. 

By RemarkOthere is a N x G N so that for all k G N with k > N x we have F a (3 k nF a = 
in orbitals of type ab and ab (also assume that Ni is large enough so that in orbitals of type 
ab, the interior components of F a are moved off of themselves of the action of (3 k ). Similarly, 
let S represent the support of a in the orbitals of K of type aB, then there is N 2 G N so 
that for all k > N 2 , we have Sf3 k n S = 0. Let iV = max(N 1 ,N 2 ). 

Considering the other direction, let F^ represent the fixed set of (3 in the orbitals of K of 
type ab. Since Fj, is contained in the support of a by definition, there is M G N so that for 
all j > M we have that F b a j n F b = 0. 

Now let j > M, and let k > N, and define ft = {a j ,{3 k }. 

S3: Analyzing how the mechanism effected (3. 

Observe that the fixed set of a. in the orbitals of K of type ab and ab is contained in the 
orbitals of j3\. Note also that the components of F a in the orbitals of K of type ab which do 
not realize any end of an orbital of K are all contained in the support of f3\. The fixed set of 
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(3 contained in the orbitals of K of type ab is also contained in the support of f3\, since any 
such point is moved off of by a~\ then moved by f3~ k , then moved to someplace different 
(from its start) by a? , and finally, (3 k cannot move the resultant point to its original location 
in the fixed set of (3. Now observe that the orbitals of (3\ are either disjoint from S, or else 
are components of S where a j behaves as the inverse of f3±. 

S4: Analyzing the orbitals of K\. 

We now consider the group K x = (a, (3i), and we consider the orbitals of K x under the 
same classification as the orbitals of K, where we replace (3 by (3\ in that classification. 

It is immediate to see that K\ still has all the orbitals of K of type ab, and that the type 
of these orbitals is unchanged. It is also immediate by construction that the orbitals of K of 
type ab are also orbitals of K\, although they are now of type ab. The orbitals of K of type 
Ab are also orbitals of K x of type Ab, but the orbitals of K of type aB are now replaced by 
a collection of interior orbitals (all lying properly in the union of the orbitals of K of type 
aB), each of which is an orbital of type aB that is actually disjoint from the support of a, 
or else of type AB, where a- 7 and (3\ behave as inverses on these orbitals. The orbitals of K 
of type AB are now of type Ab, and may have trivial intersection with the support of f3\ (if, 
in fact, a and (3 commuted on these orbitals). 

If Bi is an orbital of K of type ab, then Bi is not an orbital of K\. In this case K 1 admits 
a new collection of orbitals properly contained in B ± . 

We first consider the case where (3 is moving points to the right on its leading orbital in 
Bi (and therefore is moving points to the left on its trailing such orbital). We will suppose k 
was chosen large enough so that the closure of the union of the orbitals of f3~ k a j /3 k that are 
contained in orbitals of (3 in Bi is actually contained in the orbitals of a (and therefore of a J ) 
which contain components of the fixed set of (3. Note that any interior orbital of f3 in Bi is 
contained in the union of the orbitals of a J and ^3~ k a 3 f3 k . Therefore, there are three possible 
varieties of resulting orbitals of K x in B\. firstly, of type AB, where f3\ actually behaves as 
a~ j on these orbitals (there may be several of these), secondly, of type AB, where there is 
only one such orbital, and it contains the fixed set of (3, or thirdly, of type ab, where there 
is one of these if the previous variety did not occur, and it contains the fixed set of (3 in this 
case. We will assume k was chosen large enough so that these properties of transformation 
are preserved over all orbitals of K of type ab where (3 is moving points to the right on its 
leading relevant orbitals. 

In the case of the orbitals of K of type ab where (3 moves points to the left on its leading 
relevant orbitals. The results depend heavily on the nature of a in these individual orbitals. 
To clarify the discussion, let us suppose that B is such an orbital, and discuss the possibilities 
that arise from the behavior of a and (3 on B. 

Firstly, let us suppose that a has an orbital that contains the fixed set of (3 in B. In 
this case, let us suppose k and j were chosen large enough so that the entire support of a is 
contained inside a single fundamental domain of the single orbital of f3~ k a^ f3 k that contains 
the fixed set of (3 in B. In this case, the group K\ possibly has several orbitals in B, all 
of type aB. One of these orbitals contains all of the support of a in B, and all of the rest 
are orbitals of (3\ which contain no orbitals of a and are therefore of type aB with trivial 
intersection with orbitals of a. 

Now let us suppose that a has more than one orbital in B that contains a component 
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of the fixed set of (3. The first and last such orbitals of a in B must have that a behaves 
inconsistently on these orbitals, otherwise it is easy to create an imbalanced subgroup of K x . 
So now there are two further cases. 

Let us suppose that a moves points to the right on its first orbital in B which contains a 
component of the fixed set of (3, and therefore moves points to the left on the last such. In 
this case K x has only one orbital in the domain B, call it C, which is again of type ab. The 
closure of C is contained in B, and (3\ moves points to the right on its leading orbital in C 
and moves points to the left on its trailing orbital there. 

Now let us suppose a moves points to the left on its leading orbital in B that contains 
a component of the fixed set of (3, and therefore moves points to the right on its trailing 
orbital in B which contains a component of the fixed set of f3, the group K\ again has some 
pure orbitals (type aB) plus precisely one orbital C in B, which is again of type ab, and this 
time, f3\ will move points to the left on its leading orbital in C and will move points to the 
right on its trailing orbital in C. 

The result of all of this analysis is the following, we can choose j and k so that the group 
Ki has orbitals of the following types: 

1. AB 

Note that in this case a and (3i commute on this orbital, except in the case possibly 
generated from orbitals of type ab where b moves points right on its leading orbital. 

2. Ab 

3. aB 

Note here that the behavior of a on this orbital is as the identity, unless this orbital is 
contained in an orbital of K of type ab, in which case a may have non-trivial support 
in this orbital. 

4. gb 

Note that orbitals of this type are always contained in orbitals of K of type ab where 
(3 moves points to the right on its first relevant orbital. 

5. ab 

Since these are the certain result of an orbital of type ab or of an orbital of type ab of 
K, we see that K\ will have at least one of these. 

6. ab 

These orbitals all have the property that whenever f3\ moves points to the left on its 
leading orbital in these orbitals, then a moves points to the left on its leading orbital 
of the orbitals that contain a component of the fixed set of (3\. 

S5: Evolving the group K and its orbitals by repeatedly applying the mechanism. 
We can repeat the process above to create a new element (3 2 using a and (3±, and therefore 
a new group K 2 = {a, f3 2 ). K 2 improves on K x since all of its orbitals of type ab have both 
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fa and a moving points to the left on their important leading orbitals. In particular, K2 
may still have orbitals of type qb, and of type AB (although here a and fa will commute on 
these orbitals). K2 may have orbitals of type Ab, but its orbitals of type aB will all have 
the property that a is the identity over these orbitals, while K2 will certainly have orbitals 
of type qb. Repeating the process one more time to create an element fa and a subgroup 
K% = (a, fa) produces a group whose orbitals are much easier to describe. K% will have 
no orbitals of type AB since K2 had no orbitals of type aB or ab that could produce these 
orbitals (the types exist, but not with the right sub-flavors of a and fa to generate these 
offspring). K 3 may have orbitals of type Ab, but it will have no orbitals of type aB, since 
the orbitals of type aB in K 2 had a behaving as the identity there, and K 2 had no orbitals 
of type ab with fa moving points to the left on its first sub-orbital D while a was moving 
points to the right on its orbital containing the right end of D. K3 will have no orbitals of 
type qb, since K2 had no orbitals of type ab with fa moving points to the right on its first 
orbital in the orbitals of K 2 of this type. K 3 will have at least one orbital of type ab, and 
may have several orbitals of the type ab, but all of these last will have fa moving points to 
the left on its leftmost orbitals in these orbitals, and a will also move points to the left on 
its first orbitals containing the right ends of fa's leftmost orbitals in these orbitals of type 
ab of K 3 . 

Now, the orbitals of K 3 are well understood, and the behaviors of fa and a on these 
orbitals are also well understood. We now consider the subgroup generated by a and 
fa = [a - - 7 , where j and k are chosen as in the previous process (note the negative index 
on a). The point of this is that now the orbitals of K± will admit no orbital of type ab with 
fa moving points to the left on its first orbital. Now replacing with K 5 = (a, fa) where 
fa = [a? , (3 k \ where j and k are chosen as before produces a group with no orbitals of type 
ah, repeating one more time to generate fa and K§ in the same fashion that we generated 
K\ from K produces a group whose orbitals are only of types Ab and qb. 

Let us consider the orbital A of K. A is also an orbital of K$, and it is of type qb. We 
will now replace K by K e and (3 by fa so that K has an orbital of type qb and all of its 
orbitals are of type qb and Ab. 

S6: Improving the inconsistent orbitals of K. 

Suppose K has n orbitals of type qb, and let & = {Ai | 1 < % < n, i e N} represent this 
collection, where the indices respect the left to right order of the orbitals. By construction we 
know that n > 1. Apply Technical Lemma E31 (above) to replace a and (3 by new elements, 
and replace K by the new group generated by the new a and (3 so that (3 still realizes no 
end of any orbital of K, and A\ is still an orbital of type qb, but where every maximal 
transition chain (of length greater than one) which can be formed by using a and f3 has 
length three (naturally a provides the leading and trailing orbitals for any such chain), and 
where a moves points to the left on all of its leading orbitals in orbitals of type qb for K 
(and therefore moving points to the right on its trailing such intervals). 

S7: Improving the consistent orbitals of K. 

We now improve (3 so that it will not admit support in the orbitals of K of type Ab. 

Choose two integers m and n intelligently. Choose n large enough so that the entire 
support of (3 in the inconsistent orbitals of K is contained in the set of orbitals of f3° n which 
contain the fixed sets of a in these inconsistent orbitals, and so that in the consistent orbitals 
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of K, the conjugate (3 a has support disjoint from the support of /3, being entirely to the left 
(or entirely to the right) of the support of (3 in each of these individual orbitals. Choose m 
large enough so that the support of (3 in the orbitals of {3 a ™ (in the inconsistent orbitals of 
K) is moved entirely to the right of itself (or entirely to the left of itself, depending on the 
orbital of (3 an involved) by the action of (/3 m ) a ™. 

Replace (3 by the commutator [j3 m , ( ( S m ) a ™]. The new beta still has a single orbital 
spanning the fixed set of a in each of the inconsistent orbitals of the original K. Also, the 
new K generated by a and the new (3 has the same orbitals as the previous K, except now 
the support of (3 is contained in the inconsistent orbitals of K. In particular, the consistent 
orbitals of K now only support the action of powers of a. 

S8: Finding B in K . 

Define 70 = (3. There is a natural number k so that 71 = 7q has the property that if Z 
is any particular orbital of orbital of K of type ab, then the closure of the support of 70 in 
Z is fully contained in the orbital of 71 that contain the fixed set of a in Z. Note that this 
k exists, since a moves points to the left on all of its leading orbitals in the orbitals of K of 
type ab. Replace a by a k . 

There is another natural number j so that the closure of the support of 70 in any particular 
orbital Y of 71 is fully contained in a single fundamental domain of 7V in Y. In particular, 
if we define 70 = 7o, an d 7« = 7o* for every i 6 Z, then the group generated by the ji will be 
isomorphic with (?Z?)°° since the support of each 7$ in any orbital of type ab of K is wholly 
contained inside a single fundamental domain of an orbital of 7^+1 • Since the orbitals of a, 
which create the consistent orbitals of K do not effect the isomorphism type of the group 
(a, 70) (being disjoint from the support of 70), we see that (a, 70) = B. 
o 

3.2 Finding infinite wreath products in groups with infinite towers 

Suppose D = {(Ai, hi)\ie N} is an exemplary tower whose indexing respects the order of 
the elements so that 

1. H — (Sd) is a balanced group that admits no transition chains of length two, and 

2. that whenever B is an orbital of hi for some signature hi of D, then B is contained in 
an orbital C of hi + ±. 

We are going to find a sub-tower of D that satisfies a nice further property. 

Suppose B\ is an orbital of h\. Each signature hi of D has an orbital Bi that contains 
B\. The orbitals Bj are nested as the index increases, but possibly not properly. If there 
is an JV 6 N so that for all n > N, we have B„ = B n+ i, then we will call B\ a terminal 
orbital of D, and (Bi,hi) a terminal signed orbital of D, and we will say that B\ is stable 
after N\. We now extend this language to orbitals of signatures other than h\. Given i G N, 
call an orbital of hi terminal in D if the orbital is terminal in the sub-tower of D formed 
using only the signed orbitals (Ak, hk) with k > i. We will call any orbital of a signature of 
the tower, where the orbital is not a terminal orbital, a non-terminal orbital. Observe that 
non-terminal signed orbitals make good candidates for being bases of new exemplary towers. 

We will rely heavily on the following technique in our proof of Lemma 13.71 
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Lemma 3.6 (growing sub-tower). Suppose D = {(A, hi) | i e N} zs an exemplary tower 
where H = (Sp) is a balanced group that admits no transition chains of length two, and so 
that whenever B is an orbital of hi for some signature hi of D, then B is contained in an 
orbital C of h i+ i . Then we can pass to an infinite sub-tower E of D so that if J is an orbital 
of any signature gi of E, where J is not a terminal orbital of D, then there is an orbital K 
°f 9i+i which properly contains J. 

Pf: 

We note by definition that the orbital K will also be a non-terminal orbital of D, and 
both will be non-terminal in E. 

We now pass repeatedly to infinite sub-towers for D, at each stage referring to the 
new tower that results as D, and re- indexing so that the tower will still have the form 
D = {(Ai, hi) | i G N}. Let & = {Bi | 1 < % < n>i, i G N} represent the n« orbitals of hi that 
are not terminal, in left to right order. We improve D by passing to a infinite sub-tower n« 
times. Firstly, for B±, pass to a sub-tower of D so that the orbitals of the hi over Bi are always 
properly nested as we progress up the tower. The new tower D still has all the properties 
that we have listed for the old D, but now the orbitals of the hi over B\ actually form a 
tower over B\ when we pair them with their signatures. Repeat this process inductively 
for each of the non-terminal orbitals of D in h\. Now we pass to an infinite induction, by 
repeating the process again, using base signature /12, so that we are progressively improving 
the tower above /12 so that the non-terminal orbitals of h 2 are each actually the base of 
an infinite tower using the signatures h^ with k > 2 paired with their appropriate orbital 
containing the relevant orbital of h 2 - We note in passing that the non-terminal orbitals of 
hi are all contained in the non-terminal orbitals of h 2 , so we only have to improve D over 
the non-terminal orbitals of h 2 which do not contain orbitals of h\. With these observations 
in place, we can inductively continue this process at every level of D. Let E be the tower 
that results from this process. Given any % 6 N, if (A iy hi) is a signed orbital of E and Bi is 
a non-terminal orbital of hi then for any integer k > i there is an orbital B^ of h^ so that 
Bi C Bk- Thus, Es t = {(-Bfc, hk) \ k > i, k 6 N} is itself an exemplary tower. o 

The following lemmas are simply restatements (with proofs) of the different aspects of 
Theorem 11.61 

Lemma 3.7. If G is a subgroup of PL Q (I) and G admits a tall tower, then G has a subgroup 
of the form (Zl)°° . 

pf: 

We again proceed in stages. 

SI: Making observations which enable a simplified treatment of orbitals. 

We will assume that G is balanced, as otherwise G contains a subgroup isomorphic to 
Thompson's group F, which itself has a subgroup isomorphic to (Z?)°°. If G admits transition 
chains of length two then by Theorem 11.41 G admits an embedded copy of Brin's group B, 
which also implies our result, so let us assume that G admits no transition chains of length 
two. 

S2: Choosing an initial tower, and noting its supporting orbital. 
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Let E = {(Ai,gi) \ i G N} be a tall tower for G, where the indexing respects the order 
on the signed orbitals of E. By Lemma 12.71 since G contains no transition chains of length 
two, E is exemplary. 

Let A = Uj 6 N A = b). We observe that if B is an orbital of g% for some i, then B is 
disjoint from {a, b}, and that if BnA ^ 0, then neither a nor b is an end of B. In particular, 
A is an orbital of (Se)- 

S3: Improving our tower inside of the supporting orbital A. 

Now given e > so that e < we see that there is an N G N so that for all n G N 
with n > N, we have that (a + e,b — e) C A n since the ends of the Ai must limit to the ends 
of A. But now, we can construct a monotone strictly increasing, order preserving function, 
(j) : N — > N, so that given any n G N, all of the orbitals of g n in A are actually contained 
in A^n), and since E is exemplary, no orbital of g n in ^4 actually shares an end with A^ n y 
For any k G N, let fc represent the product (via composition) of the function <p with itself 
k times in the monoid of order preserving functions from N to N (use <p° = id, the function 
which moves nothing). Now define an order preserving function 6 : N — > N, defined by the 
rules that i— > and n ^ <f) n (0) for each n G N\ {0}. Replace E by the exemplary tower 
formed by the collection {(Ag^, ge(i)) \ i G N}. 

E now has the property that if i, k G N with i < k then all the orbitals of g$ in A are 
actually in A^, away from the ends of A^. For each n G N, with n > 0, let m n be an integer 
large enough so that the collection of orbitals of g n ~\ inside of A n (which is all the orbitals 
of g n -i in ^4) is actually fully contained in a single fundamental domain of g™ n in A n . Define 
mo = 1. Improve E by replacing each signature g n with g™ n . Now define H = (Se)- We 
note in passing that A is an orbital of H. 

S4: Improving our tower outside of the orbital A. 

We cannot immediately pass to a growing sub-tower; some work needs to be done to E 
in order for it to satisfy the hypotheses of Lemma 13.61 

Define ho = go. Now for each n G N with n > 0, inductively define h n via the following 
four step process. 

First, define k n = g^ n , where r n is a positive integer large enough so that whenever B is 
an orbital of g n that is also an orbital of then the product h n _ik n still has orbital B. 

Second, define h' n = h n ^\k n . Recall from Remark 12.71 that any orbital of /i n -i which 
properly contains an orbital of k n will now be an orbital of h' n , and that any orbital of k n 
that properly contains an orbital of h n _\ will also be an orbital of h' n . 

h' n now has an orbital containing every orbital of h n -\. 

Third, choose positive integer s n large enough so that every orbital C of h'* n which 
properly contains orbitals of /i n -i actually contains all such orbitals in a single fundamental 
domain of h'^ n on C. 

Fourth, define h n = h'^ n . The result is that the sequence (/ii)« e N of signatures satisfies 
the following list of properties. 

1. For each jigN, A n is an orbital of h n . 

2. For each n G N with n > 0, the orbitals of h n _ 1 in A are all contained inside a single 
fundamental domain of h„ in A„. 
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3. For each n G N with n > 0, if B is an orbital of h n which is not disjoint from the 
orbitals of h n _i, then there are two possibilities. 

(a) B is also an orbital of h n -\. 

(b) B properly contains a non-empty collection of orbitals of /i„_i in a single funda- 
mental domain of h n on B. 

In particular, we can form the new exemplary tower D = {(Ai, hi) \ i G N}. 

D still has the properties that UjgN^i = A, and that A is an orbital of the group (So)- 
Further, the signatures satisfy the three enumerated points above. 

We will now improve D by replacing it with the result of finding a growing sub-tower, so 
that any non-terminal orbital of any signature hi of D is properly contained in a non-terminal 
orbital of a signature with index one higher. 

S5: Removing terminal orbitals. 

Our new D is far superior to our old D, but ho will still have terminal orbitals, if it had 
them to begin with. Suppose ho does have some terminal orbitals. Then there is No G N 
so that all the terminal orbitals of h are stable for n > N . Compute a new element 
k = [[hN +i, h No+2 ], h No+2 ] (note that condition (3) above implies that h N()+ i and h No+2 
satisfy the mutual efficiency condition since all the orbitals of hj are contained in orbitals of 
hj +1 for any j G N). k has the following properties. 

1. The orbitals of h^o which contain the terminal orbitals of ho are not contained in the 
orbitals of k. 

2. No orbital of h^ which is also an orbital of h^+o is also an orbital of k (these are all 
terminal orbitals of h^ since D is the result of using a growing tower operation). 

3. All the non-terminal orbitals of h^ are still properly contained in the orbitals of k 
since k contains the non-terminal orbitals of fajv +i- 

Now replace k and hN by sufficiently high powers of themselves so that they satisfy 
the mutual efficiency condition and let h = [[h,N ,k],k]. The resulting h has the following 
properties. 

1. h has no orbitals intersecting the terminal orbitals of ho- 

2. h has all the non-terminal orbitals of h^ 

Now replace h and h by sufficiently high powers of themselves so that the satisfy the 
mutual efficiency condition, and then replace h by [[ho, h], h\. Now replace ho and h^ by 
sufficiently high powers of themselves so they satisfy the mutual efficiency condition. Build 
the tower 

D' = {(A , h )} U {(Ai, hi)\i> No, i EN}. 

In this tower, h admits only non-terminal orbitals, every orbital of ho is properly con- 
tained in a non-terminal orbital of h^ , and h still has a copy of every non-terminal orbital 
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that it started with. If we re-index the tower D' and call it D again, then it satisfies all the 
old properties of the tower D found above, but its bottom element (ho) has nice orbitals. 
We can now repeat this whole process for the sub-tower of D starting from level two and up, 
so that the new h\ will admit all the non-terminal orbitals that it started with, and other 
non-terminal orbitals, and also will contain no terminal orbitals. Inductively proceed up the 
tower D, redefining all of the hi, so that the new tower D satisfies the following properties. 

1. A — U nels A n 

2. For each n G N with n > 0, the orbitals of h n -\ in A are all contained inside the 
orbital A n of h n . 

3. For each n G N with n > 0, if B is an orbital of h n which is not disjoint from the 
orbitals of h n -\, then B contains the closure of the union of the collection of orbitals 
of h n -i that intersect B. 

S6: Enabling wreath product structures by increasing fundamental domains. 

Now for each index j G N, inductively replace hj and hj +1 by sufficiently high powers 
of themselves so that they satisfy the mutual efficiency condition. Note that each signature 
(except ho) may be replaced by progressively higher powers of itself twice in this operation, 
but that once two signatures are mutually efficient, replacing either signature by a higher 
power of itself will still result in a pair that are mutually efficient. 

Now any pair of adjacent signatures of the tower D satisfy the mutual efficiency condition. 

S7: Notes on dynamics with algebraic conclusions. 

For every n G N, define the subgroup H n = (ho, hi, ... , h n ) of G. Now suppose that 
n > 0. Given any two elements f,gE H n _\, since the supports of / and g are contained 
in the support of h n -\, and since the support of h n -\ in any one orbital of h n is contained 
in a single fundamental domain of h n in that orbital, we see that f h ™ and g h ™ have disjoint 
supports and therefore commute, whenever j ^ k. If j = k, then the product of the 
conjugated / and g is equal to the conjugate of the product of / and g. In particular, 
the subgroup of H n consisting of finite products of conjugates of elements of H n -\ by h n is 
isomorphic to Y2j^z H n -i, where the indexing factor j represents the power of h n used in the 
conjugation of the element from if n _i under consideration. But we can write any element of 
H n as a product of an integer power of h n with a product of conjugates of elements of if n _i 
by integer powers of h n ; in short, H n = H n _i I Z, where the Z factor is the subgroup (h n ) of 
H n . 

Now, H = Z, so E x ^ Z lZ, H 2 = (Z?Z)iZ, and etc., so that H n =((••• (Z?Z)?Z) ■■■XL 
where the finite wreath product has n + 1 factors of Z. In particular, the ascending union 
H=(ho, h,...) 2* (Z0°°. 

o 

Lemma 3.8. If G is a subgroup of PL (I) and G admits a deep tower, then G has a subgroup 
of the form 00 (lZ). 

pf: 
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We will use a similar technique to the proof of Lemma 13.71 although the analysis in this 
case is much simpler. 

If G admits a transition chain of length two, then by Theorem II A\ G admits an embedded 
copy of B, and B contains copies of °°(?Z), so let us assume that G admits no transition 
chains of length two. 

Since G is admits no transition chains of length two, any tower for G is exemplary. 
In particular, let E = {(A^, g_^) \ i G N\0} be an exemplary deep tower for G where the 
indexing respects the order on the elements of the tower. Improve E by replacing the 
signatures of E with sufficiently high powers of themselves so that given any negative integer 
i, then g^i and gi satisfy the mutual efficiency condition. 

Let A = A_i = (a, b). Since E is exemplary, we see that A is actually an orbital of the 
subgroup H < G, where H — (Se). For all i G N with % > 1, inductively improve E (induct 
on increasing % G N in the following discussion) by replacing the signatures of E according 
to the following three step process. 

First, let h_i = [[</_*, g- i+ i], g-i+i]. 

Second, define the new g^ to be 

Third, replace the elements g~i+i, g~i, and g~i-\ with sufficiently high powers of them- 
selves, so that given any index j G N, the elements g_j and g~j-\ satisfy the mutual efficiency 
condition (observe that if % > 3, then g-i+i and g~%+2 will now still satisfy the mutually effi- 
ciency condition, since we are only replacing g-i+\ by higher powers of itself, and these two 
signatures were already mutually efficient, a similar argument shows that <7_j_i and g~i-i 
will be mutually efficient after this operation as well). 

Since A_i C A_ i+ i for all integers % > 1, we see that the resultant set of signed orbitals is 
still a tower (and with the same order), so that this inductive definition will simply improve 
our tower E. Observe further that given any k G N, then the orbitals of g-k-i are all 
properly contained in the orbitals of g-j~. 

Define the set Tj = {gj | j < i,j G Z} for each negative integer i. For each negative 
integer i, define Hi = (Pi). For such i, the orbitals of Hi are actually the orbitals of hi, since 
all orbitals of the elements with k < i are contained in the orbitals of Furthermore, for 
any such % < — 1, the orbitals of g^ are contained in the orbitals of g^i in such a way that 
in any individual orbital B of ft+i, the support of g^ in B is actually fully contained inside 
a single fundamental domain of on B. In particular, Hi = Hi-xlZ, where the Z factor 
comes from the subgroup (gi) of Hi. But now inductively, since each generator generates a 
group isomorphic to Z, we see that Hi = 00 (?Z). 
o 

Lemma 3.9. If G is a subgroup of PL Q (I) and G admits a bi-infinite tower, then G has a 
subgroup of the form (?Z?)°°. 

pf: 

This follows immediately from the previous two lemmas, where first one improves the 
non-negative tower, and then one improves the negative tower (using the element with index 
as the top element). 

o 
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3.3 W in arbitrary non-solvable subgroups of PL {I) 
We are now ready to complete the proof of Theorem 11.11 restated below. 

Theorem 3.10. Let H be a subgroup of PL (I). H is non-solvable if and only ifW embeds 
in H. 

pf: 

Since W is non-solvable, any group which contains an embedded copy of W will be non- 
solvable as well, therefore we need only show that if H is non-solvable then H contains a 
copy of W. 

Suppose therefore that if is a non-solvable subgroup of PL Q (I). By Lemma we know 
that W embeds in °°(?Z) and (Z?)°°, and therefore also into (?Z?)°°. Therefore, if H admits 
infinite towers then we already have the result, so let us assume that H does not admit 
infinite towers. In this case, we further have that H admits towers of arbitrary finite height, 
H is balanced, and H admits no transition chains of length two. 

Since H does not admit infinite towers, the depth of any signed orbital of H is well 
defined and finite. Since H is not the trivial group, H has a non-empty collection of orbitals. 
The analysis now breaks into two cases. 

Case 1: 

Suppose H admits no orbital that supports towers of arbitrary height. In this case the 
depth of any orbital of H is well defined, every orbital of H has finite depth, and given any 
n G N, H has orbitals with depth greater than n. 

Now, pick an element g\ of H so that T% = {(P>l,g{)} is a tower of height one for H. g\ 
will be our generator for W\. g\ has finitely many orbitals, and so there is a maximum depth 
ji of the orbitals of H that are not disjoint from the support of g\. We will now pick our 
remaining generators from the group H^ 1 ', the ji'st derived subgroup of H. We note that 
no element in H^ 1 ' can have support intersecting g\, since has trivial support over the 
orbitals of H of depth less than or equal to j\ as a consequence of the details of the proof 
of point 4 of Lemma 12.71 (We state the main idea of that proof, which is in [2] . If t is an 
element of H and (Z, t) is a depth one signed orbital of H, then we note that there is no 
element of H with an orbital containing Z, the closure of Z. In particular, Z cannot be the 
orbital of any commutator of elements of H, nor of a finite product of commutators. Hence, 
each time we pass to a commutator subgroup, we lose all elements which support the depth 
one orbitals of the original group.) 

We also observe that still admits towers of arbitrary height, and infinitely many 

orbitals, of arbitrary finite depth. We now find a tower f 2 = {(Bf,gf), (Bf,#f)} for < 
H of height two. Now the signatures of T 2 admit a finite total number of orbitals, and 
therefore the union of this collection of element orbitals is contained in the union of the 
collection of orbitals of H of depth less than some integer j 2 > j\. We therefore will pick a 
tower T 3 = {(Bf, gf), for H^ 2 ' which has signatures whose supports must 

be disjoint from the supports of the signatures of the first two towers T\ and T 2 (by using 
elements from H^ 2 \ for example). We can continue in this fashion to inductively define 
towers Tk and integers jk-i for each positive integer k so that the integers jk are always 
getting larger, and so that the towers Tk always have height k and have signatures which are 
disjoint in support from the signatures of the previous towers. 
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Let k G N. Let Gk represent the group generated by the signatures of T&. We can use 
the techniques of the proof of Lemma 13.81 to replace T k with a new tower T k supported by 
the subset of the orbitals of H that support T k , so that the signatures of T k generate a group 
Gk isomorphic to Wk- Do this for all k G N. 

Now the union of all the signatures of all of the towers Tk forms a collection of generators 
of a group isomorphic to W. 

Case 2: 

Suppose now that H admits an orbital A that supports towers of arbitrary height. 

If A is not an orbital of any element of H then A can be written as a union of an infinite 
collection of nested element orbitals of H, so that H would then admit an infinite tower, 
therefore there is an element d of H so that (A, d) is a signed orbital of depth one for H. 

We will now restrict our attention to a special subgroup Hd of H which is directed by 
the element d, in a sense that will be made clear. Given any element h G H, let kh and 
jh represent the smallest positive integers so that h h and d? h satisfy the mutual efficiency 
condition. Let 

T d = {[[h kh ,d jh ],d jh ] \heH}u{d}. 

The elements of Td have all of their orbitals properly contained inside the orbitals of d, and 
since the orbital A of H admits towers of arbitrary height, and any element orbital B which 
is properly contained inside A will be realized as an orbital of some element g of Td (note 
that it does not matter that we passed to high powers to guarantee the mutual efficiency 
condition), we see that the group Hd = (Td) admits towers of arbitrary height. We now 
observe that given any finite set X of elements of Hd that individually do not support any 
signed orbitals of depth one for H d , and a finite tower T for Hd which also contains no signed 
orbital of depth one, we can find a minimal power kx of d so that so that the tower T d x 
for Hd induced from T via conjugation of the signatures of T by d kx will have all of its 
signatures with disjoint support from the signatures of X, since we can conjugate the tower 
to be arbitrarily near to an end of an orbital of d. Therefore, for each positive integer n, let 
T n be a tower for Hd of height n. Now inductively define towers T n which are towers induced 
from the T n by conjugation by powers of d so that given any positive integer k, the tower Tk 
has signatures whose supports are all disjoint from the signatures of the towers Tj whenever 
j < k is a positive integer. 

Now again apply the techniques of the proof of Lemma 13.81 to improve the towers T n to 
new towers T n so that for each positive integer n, the signatures of the tower T n generate 
a group isomorphic with W n , while preserving the conditions that the signatures of distinct 
towers Tk and Tj have disjoint supports from each other, so that the union of all of the 
signatures of all of the towers Tk is a set of generators of a group isomorphic with W in H. 
o 
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